<?xml version="1.0" encoding="UTF-8"?>

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2024 Workiva-->
<!--r:2fe0720c-0a8d-4080-af84-a6e5fd1cce10,g:4ff82dc3-e35e-460c-9549-1ba3ab725d0c-->
<link:linkbase xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:roleRef roleURI="http://www.publix.com/role/Cover" xlink:type="simple" xlink:href="ck0000081061-20241001.xsd#Cover"/>
  <link:presentationLink xlink:role="http://www.publix.com/role/Cover" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_3692fb72-564a-4629-a54a-959d299d267a" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentInformationTable_b5f83766-cec0-4285-a357-8ea945f6dd8b" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_DocumentInformationTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3692fb72-564a-4629-a54a-959d299d267a" xlink:to="loc_dei_DocumentInformationTable_b5f83766-cec0-4285-a357-8ea945f6dd8b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentInformationDocumentAxis_7aa98a2b-9231-4d88-84a9-f7a0f8ef3597" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_DocumentInformationDocumentAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationTable_b5f83766-cec0-4285-a357-8ea945f6dd8b" xlink:to="loc_dei_DocumentInformationDocumentAxis_7aa98a2b-9231-4d88-84a9-f7a0f8ef3597" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentDomain_f0bf32aa-4532-4125-a16d-71deb281443d" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_DocumentDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationDocumentAxis_7aa98a2b-9231-4d88-84a9-f7a0f8ef3597" xlink:to="loc_dei_DocumentDomain_f0bf32aa-4532-4125-a16d-71deb281443d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentInformationLineItems_b2229ca9-26ff-4e80-b095-49de7a9a1d59" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_DocumentInformationLineItems"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationTable_b5f83766-cec0-4285-a357-8ea945f6dd8b" xlink:to="loc_dei_DocumentInformationLineItems_b2229ca9-26ff-4e80-b095-49de7a9a1d59" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_36ef189c-a73d-4db7-8e45-17246f630edf" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_b2229ca9-26ff-4e80-b095-49de7a9a1d59" xlink:to="loc_dei_DocumentType_36ef189c-a73d-4db7-8e45-17246f630edf" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_6279b481-6222-425d-9a62-94d7349c6889" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_b2229ca9-26ff-4e80-b095-49de7a9a1d59" xlink:to="loc_dei_AmendmentFlag_6279b481-6222-425d-9a62-94d7349c6889" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_e1a981a0-85a4-4f9d-9809-e161e03b6089" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_b2229ca9-26ff-4e80-b095-49de7a9a1d59" xlink:to="loc_dei_DocumentPeriodEndDate_e1a981a0-85a4-4f9d-9809-e161e03b6089" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_df74405d-1b8d-438e-b13d-525c6b25ad9d" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_b2229ca9-26ff-4e80-b095-49de7a9a1d59" xlink:to="loc_dei_EntityRegistrantName_df74405d-1b8d-438e-b13d-525c6b25ad9d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_0e6fb95b-22a7-44ab-be31-c6328da5be55" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_b2229ca9-26ff-4e80-b095-49de7a9a1d59" xlink:to="loc_dei_EntityIncorporationStateCountryCode_0e6fb95b-22a7-44ab-be31-c6328da5be55" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_a36d2718-bbea-4747-8cf1-e0c2bad91232" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_b2229ca9-26ff-4e80-b095-49de7a9a1d59" xlink:to="loc_dei_EntityFileNumber_a36d2718-bbea-4747-8cf1-e0c2bad91232" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_72d12e92-2a58-4600-9d43-f5dd101fb1c3" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_b2229ca9-26ff-4e80-b095-49de7a9a1d59" xlink:to="loc_dei_EntityTaxIdentificationNumber_72d12e92-2a58-4600-9d43-f5dd101fb1c3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_67a00dab-4b6d-4221-b2a4-47d79d050e73" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_b2229ca9-26ff-4e80-b095-49de7a9a1d59" xlink:to="loc_dei_EntityAddressAddressLine1_67a00dab-4b6d-4221-b2a4-47d79d050e73" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_f26d0102-9150-4c7e-bd50-4edcd245fd42" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_b2229ca9-26ff-4e80-b095-49de7a9a1d59" xlink:to="loc_dei_EntityAddressCityOrTown_f26d0102-9150-4c7e-bd50-4edcd245fd42" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_e41458ce-908a-47a3-b92c-20c5a4ed2230" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_b2229ca9-26ff-4e80-b095-49de7a9a1d59" xlink:to="loc_dei_EntityAddressStateOrProvince_e41458ce-908a-47a3-b92c-20c5a4ed2230" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_54f26130-43d8-4700-8ac2-bac4befcdb1d" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_b2229ca9-26ff-4e80-b095-49de7a9a1d59" xlink:to="loc_dei_EntityAddressPostalZipCode_54f26130-43d8-4700-8ac2-bac4befcdb1d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_2c904660-bb0d-4c3e-b05f-95842a340464" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_b2229ca9-26ff-4e80-b095-49de7a9a1d59" xlink:to="loc_dei_CityAreaCode_2c904660-bb0d-4c3e-b05f-95842a340464" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_b75cf975-4539-4f5c-9cf0-04bc51ec9a73" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_b2229ca9-26ff-4e80-b095-49de7a9a1d59" xlink:to="loc_dei_LocalPhoneNumber_b75cf975-4539-4f5c-9cf0-04bc51ec9a73" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_a6f8b00a-de11-4e1d-8e0a-3252a030ec68" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_b2229ca9-26ff-4e80-b095-49de7a9a1d59" xlink:to="loc_dei_WrittenCommunications_a6f8b00a-de11-4e1d-8e0a-3252a030ec68" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_3376fb56-c779-422a-baea-4aab80feb17b" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_b2229ca9-26ff-4e80-b095-49de7a9a1d59" xlink:to="loc_dei_SolicitingMaterial_3376fb56-c779-422a-baea-4aab80feb17b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_3f5f8984-3b02-4bbf-a9b2-862ecdb4a59b" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_b2229ca9-26ff-4e80-b095-49de7a9a1d59" xlink:to="loc_dei_PreCommencementTenderOffer_3f5f8984-3b02-4bbf-a9b2-862ecdb4a59b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_a4662789-ef92-49f2-9efd-12e6a3a0cf76" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_b2229ca9-26ff-4e80-b095-49de7a9a1d59" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_a4662789-ef92-49f2-9efd-12e6a3a0cf76" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_e8e6110b-08e6-47db-ae59-61bb6608dbc5" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_b2229ca9-26ff-4e80-b095-49de7a9a1d59" xlink:to="loc_dei_EntityEmergingGrowthCompany_e8e6110b-08e6-47db-ae59-61bb6608dbc5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_39609f36-845a-4e31-925f-981d86531b79" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_b2229ca9-26ff-4e80-b095-49de7a9a1d59" xlink:to="loc_dei_EntityCentralIndexKey_39609f36-845a-4e31-925f-981d86531b79" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
